import java.util.HashMap;
import java.util.Map;

/**
 * @Author：小鹿爱吃鱼
 * @Date: 2025/5/11 21:04
 * @Description:
 */
public class main {




    public int longestConsecutive(int[] nums) {
        if(nums == null || nums.length == 0) {
            return 0;
        }
        int result = 1;
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i], 1);
        }
        for(Map.Entry<Integer, Integer> entry : map.entrySet()){
            int count = 1;
            Integer key = entry.getKey();
            for(int i = 1; map.containsKey(key+i) && map.get(key+i).equals(1); i++){
                count++;
                map.put(key+i, 0); // 用完就消除,不然时间复杂度就上去了
            }

            for(int i = 1; map.containsKey(key-i) && map.get(key-i).equals(1); i++){
                count++;
                map.put(key-i, 0);
            }

            result = Math.max(result, count);
        }
        return result;
    }


    public static void main(String[] args) {

    }

}
